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1 Introduction 

The aim of this paper is to contribute to the study of the algebra of bounded 
Dirichlet series. But we must first recall several definitions, notations, and 
facts. The analytic theory of Dirichlet series is similar to that of power 
series, but with important differences: whereas a power series has one radius 
of convergence, a Dirichlet series 



has several abscissas of convergence, we list four of them: 

(Jc = inf{a : (1.1) converges for 3fJs > a} 

= abscissa of simple convergence 

au = inf{a : (1.1) converges uniformly for > a} 

= abscissa of uniform convergence 

Ca = inf{a : (1.1) converges absolutely for 3?s > a} 

= abscissa of absolute convergence 

CTft = inf{a : (l.l)has an analytic, bounded extension for JJs > a} 

= abscissa of boundedness . 

It is easy to see that 

and the example a„ = e*"°,0 < a < 1, for which o"c = 1 — a, 0"^ = 1([12]) 
shows that the difference — Uc can take any value between and 1. Now, 



oo 
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in 1913, H.Bohr ([3]) proved the following theorem, which appears to be basic 
in the context of bounded Dirichlet series: 

Theorem 1.1 ; // the sum of a Dirichlet series J2T (^nn~^ , convergent for 
some value of s, has an analytic and bounded extension in a vertical half- 
plane, then the series converges uniformly in each smaller half-plane. In 
other words, one has ab = (Tu- 

H.Bohr then naturally asked three questions: 

Question 1 : We have (Xh = Cu] have we even = cxa, i.e. have we aa = cr^? 

Question 2 : If not, what is the supremum T of all possible differences 
o'a — o'u'^ (clearly, < T < 1). 

Question 3 : What about the absolute convergence of bounded power series! 
([5J). To tackle these questions ( now solved), Bohr was led to consider, 
through the Kronecker Approximation Theorem, Dirichlet series as Taylor 
series in infinitely many complex variables. But to formulate theorems more 
precisely, and in a more modern language, it will be convenient to introduce 
some symbols: 

Cg denotes the open half-plane {s : 3fts > 9}, where 6* G R, and T denotes 
the unit circle of the complex plane. 

TC°° denotes the set of Dirichlet series f{s) = (^nn~^, analytic and 
bounded in Cq, equipped with the sup-norm 

||/|U=sup|/(s)| 
seCo 

which makes it a (unital and commutative) Banach algebra. 

If n = Pi^-.-Pr"' is a positive integer decomposed in prime factors ( pi = 
2,p2 = 3, etc., and aj > 0), Q{n) = ai + ...ar denotes the number of prime 
divisors of n counted with their multiplicity, and P^{n) denotes the largest 
prime divisor of n. If ci is a positive integer, T-C°°{d) denotes the Banach 
subspace (not a subalgebra) of H°° formed by those /(s) = '^n.n'^ G 7^°° 
such that 

On 7^ ^ VL{n) < d. 

For example, 

n^ii) = iY^apP"}, n^{2) = {E«P.(M)-n, 
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where p, q are primes. H°° will denote the (non-separable) Banach algebra of 
functions which are analytic and bounded in the open unit disk D, equipped 
with the norm of the supremum on D. The map / /(2~*) is an isometry 
of onto a ( proper) subalgebra of 7i°°, and in particular the latter algebra 
is non-separable. Finally, cq denotes the Banach space of sequences tending 
to zero at infinity, with its natural norm, and i? = Cq fl the open unit 
ball of that Banach space. We also recall the 

Theorem 1.2 (Kronecker Approximation Theorem): Let Xi, Xr be ratio- 
nally independent real numbers (i.e. YliUjXj = and nj & Z ^ ni = ...Ur = 
). Then, the map 

t ^ (e^^i*,.-,e'^''*) : T'^ 

has dense range. 

We might take Xj = logpj, due to the uniqueness of the expansion of a 
positive integer in primes. Now, a good deal of energy was invested to find 
the exact value of T, which turned out to be |; and this paper is accordingly 
organized as follows: 

In Section 1 ( this introduction), we recall the "Bohr point of view", 
according to which the algebra 7i°° is viewed as a space of functions in an 
infinite number of complex variables. In other words, we can view T-C°° in 
two different ways: 

1. As an algebra of functions on the half-plane Cq 

2. As an algebra of functions on the the infinite-dimensional ball B of Cq 

The first perspective leads to a new and simple proof of Bohr's Theorem 
1.1, through a Theorem recently proved by the second-named author and al. 
on the behaviour of partial sums of bounded Dirichlet series. The second 
perspective leads (Theorem 1.4) , in a very simple way, to the failure of the 
Corona Theorem for the Banach algebra on Co, a result which appears 
to be new. Section 2 is mainly expository, it recalls the solutions to Questions 
1,2,3 by Bohnenblust -Hille and others, as well as some recent refinements. 
Section 3 contains the two main results of the paper (Ths.3.1 and 3.2), either 
the statements or the proofs ( through a new deterministic device) being 
new. 

We will be more specific in a moment on the so-called "Bohr's point of 
view" ([!]). Here is now a typical example of the first perspective, which was 
proved in[l]: 
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Theorem 1.3 :Let 

00 N 

f(s) = Y,ann~' e and SN{f) = Y.(^nn~'. 

1 1 

Then, we have: ||5'iv(/) ||oo < C'log A^||/||oo, where N >2 and C is a numer- 
ical constant. 

The proof uses classical tools of one -complex variable theory, like the Cauchy 
and Perron's formulas. And this Theorem gives a new and simple proof of 
Bohr's theorem 1.1, of which it is a quantitative version: Indeed, we have to 
show that, for each e > 0, the series J2T cinn~'^~'^ converges uniformly in Cq; 
now, setting Sn = Sn{s), an Abel summation by parts gives 

N N N-1 

Y^anU-'-' = Y.^~'{Sn - ^.-i) = E Sn{n~' ' {u + 1)"^) + N~'Sn 
1 1 1 

and the series Sn{n~'^ — {n+ 1)"*^) is normally convergent in the half-plane 
Co since its general term is dominated by ^^7^t^||/||oo, whereas |A^~''S'Ar(s)| < 
'"'j^^^ ll/lloo, which proves Theorem 1.1. 

The second perspective was discovered by Bohr([lj), and can be sum- 
marized as follows: let f{s) = YIT ^■n.n''^ be a "Dirichlet polynomial" ( i.e. 
a„ = for n large, say > A^), so that 

/G7^°° and ||/|U = sup|/(2t)| 

(by the maximum modulus principle). Let r = iriN), i.e. Pr N < Pr+i- 
Then, each n < N has a unique expansion n = with aj = aj{n). If 

z = {zi, Zr) G T'', 01 z E D^, we set with Bohr: 

N 

A/(^) =5]a„zr...<^ (1.2) 
1 

Let m be the Haar measure of T^. Bohr(|l]) observed that, as a consequence 
of the Kronecker Approximation Theorem and of the distinguished maximum 
principle, we have: 

||/|U = ||A/|U;||/||2=||A/|b. (1.3) 
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In the first equation, the sup norm of A/ refers either to T'' or to the polydisk 
D"", while in the second equation ||A/||2 refers to the Haar measure m, and 
II /II 2 to the Haar measure of the Bohr compactification of R, i.e. 

11/11^ = ^lim^ Jjm\'dt = ±\an\'. (1.4) 

It can be proved([9j) that this procedure can be extended to arbitrary func- 
tions f of T-C°° as follows : for z = {zi, Z2, Zr, ...) G B, denote by z^^^ the 
truncated sequence [zi, Z2, z^, 0, 0, ...) and define A/(z('")) in the same 
way as we did for polynomials. It follows from the Schwarz lemma that , for 
z e -B and / < m, one has 

|A/(^M)-A/(^«)| <2 max |^,-| ||/||oo, 

(<j<r?i 

SO that Af{z^"^'> tends to a limit A/ (2;) as m tends to 00, and we still have 

l|A/||oo=||/||oo, ((1.5) 

so that we have a homomorphism A : — ^ H°°{B) which is norm- 
preserving and in particular injective. As a corollary of that point of view, 
H.Bohr proved the following inequalities for /(s) = (^n'n~'^ G {p 
denoting a prime) 

00 

(El«nl')'^'<ll/lloo, and^|a,|<||/|U. (1.6) 
1 

As observed by H.Bohr, the first inequality in (1.6) easily implies that T < 
1/2 in Question 2 ( this can also be proved without appealing to the Bohr 
point of view), which turned out to be the right value of T. Another example 
of the second perspective is given by the following theorem 

Theorem 1.4 1) The invertible elements ofT-C°° are the functions which are 
bounded below. 

2) There exist /i,/2 G such that \h{s)\ + |/2(s)| > 5 > Q for any 
s G Co and yet fiQi + /25'2 7^ 1 for any pair of functions gi, (?2 ^ . 

Proof : 1) If |/(s)| > 6, letting 3fJs tend to infinity, we get | ai| > 5, where 
ai is the constant term of / , and then an application of Neumann's lemma 
shows that 1// can be expanded as a Dirichlet series if 3fJs is large enough. 
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Hewitt and Williamson ([IH]) elaborated on this point, proving furthermore 
that, if / has an absolutely convergent Dirichlet series, so has j. 

2) Suppose that figi + f2g2 = 1 on Cq. Set Fi = A/i and define similarly 
F2, Gi, G2- As we saw before, the initial equation implies that 

F^iz)G^{z) + F2{z)G2iz) = 1 ^zeB. (1.7) 
In particular, we must have, for some 6 > 

\F^{z)\ + \F2{z)\>6WzeB. (1.8) 

But it is easy to produce examples where the assumption |/i(s)| + 1/2(5) | > 
6 > holds, and not (1.8). Take for example 

/l(s) = ^ + 2-^and/2(s) = 3-^ 

Separating the cases 3?s > 2 and < 2, we see that |/i(s)| + |/2(s)| > 1/9, 
but yet (1.8) fails, and even Fi{z) = | + -^2(2) = -^2 have the common zero 
z = (— 1,0, ...0, ...) G B\ In other terms, the celebrated Corona Theorem of 
Carleson([8]) for 7Y°° considered as an algebra on Co fails ( Therefore , it also 
fails for absolutely convergent Dirichlet series). Here, the right point of view 
is that of infinitely many complex variables, and the true (open) question is 
to know if the necessary condition (1.8) is sufficient to imply the existence 
of a Bezout identity figi + f2g2 = 1- 

Remark : In [15], the following criterion for the existence of Bezout identities 
of length 2 (say) for a uniform algebra A of bounded functions on a given set 
X is used: 

Proposition 1.1 The following are equivalent: 1) Any element (p G SpA is 
2-visible from X, i.e : for any pair /i,/2 of functions of A and any number 
e > , there exists some x G X such that: 

|/i(x)-y.(/i)|<e; |/2(x)-y.(/2)|<e. 

2) For any pair fi, f2 of functions in A such that 

\fi{x)\ + \f2{x)\>6>0\/xeX, 

there exist gi,g2 & A such that figi + f2g2 = 1- 
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As a confirmation of Tlieorem 1.2, we can exliibit quite a few elements of 
Spl-C^ which are 2-invisible from Cq under the form of the following (easy to 
prove) Proposition, in which x denotes a completely multiplicative function( 
x{mn) = x{'^)x{^) ^Tn,n) defined on the set of positive integers and such 
that 

00 oo 

1 1 



Proposition 1.2 Let ^{f) = J^T ^nX{^) ^ SpA. Then, the following are 
equivalent: 

1) if is 2-visible from Cq- 

2) = n^'^ for some c > |, and possibly c = oo. 

3) ip is in the closure of Cq in SpA. 

This proposition shows that all completely multiplicative functions which fail 
to verify 2) will give rise to characters which are 2- invisible from Cq. 
As concerns question 3), H.Bohr( [5]) proved the following: 

Theorem 1.5 Let f{z) = EJT ^n^" G H^. Then: 

oo 1 

El«nl(or<ll/lloo. 


Moreover, | is optimal: if Y^'^ l^nk" < ll/lloo for each f G H°° , we must 
have r < ^. 

It is interesting to note that Theorem 1.4 was proved in the course of trying 
to answer Questions 1 and 2. For | < r < 1, we have 

oo oo oo 

E KK < (E K\')HT.r'l'' = (1 - < (1 - r^)^ll/lloo, 



and one can ask about the best constant Cr such that Wnl < C'r||/||oo for 
each / G H°°. Bombieri([6j) computed the exact value of C,. for | < r < 

which is Cr = ^(3 — y/1 — r^) and later Bombieri and Bourgain([7]) proved 
that 

(1.9) Cr < (1 - r')^ Vr > C, ~ (1 - r')^ 

V2 

as r — 1. We will see that the situation is quite different for the the space 
7i°° of bounded Dirichlet series. 
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2 The Hille-Bohnenblust Theorem and some 
refinements 



We recall that, with the notations of section 1, T is the supremum of all 
possible differences cTq — = — <7u{f) as / runs through 7i°°, and that 
< T < i. Similarly, we could define, for an integer d: 

T, = sup{a„(/) - / G H'^id), 

where H°°((i)was defined in section 1. In a celebrated paper published in the 
Annals( [2]), Bohnenblust and Hille proved the following 

Theorem 2.1 We have the following values for T and Td: 
a) T = |; b) Td = \~ Moreover, T and Td are attained. 

Note that in particular we have Ti = 0, which is the content of inequality 
(1.6). The authors moreover proved that a a — <^u can take any value between 
and I and Bohr later gave a very simple proof of that fact. Now, the 
Bohnenblust-Hille Proof had two main ingredients: 

1) An intensive use of Bohr's point of view that is embedded in 
H°°{B) as described before. 

2) A clever use of Walsh matrices; we will return to those matrices. 
This work was "prophetic" in some respects: it announced the Rudin 

-Shapiro sequence(see for example [17]), and the theory of p-Sidon sets in 
Harmonic analysis, through the use of Littlewood's inequality for multilinear 
forms; but it is fair to say that this work remained somehow qualitative; 
later, probabilistic proofs replaced the deterministic one of the two previous 
authors. What we shall do in Section 3 will be to revisit those two approaches, 
deterministic and probabilistic, under a more quantitative form, in order to 
get refined versions of Theorem 2.1. In this Section, we shall first reformulate 
the definition of T and Td in finite terms, and recall a probabilistic Lemma to 
be used in Section 3, as well as recent refinements of the Bohnenblust-Hille 
Theorem: 

Theorem 2.2 We have the following: 

N N 

T = inf{a > : ^ |a„| < CiV'^ll E «n^"'lloo, VA^, ai, ...a^}. (2.1) 
1 1 

Same for Td, except that an = whenever Q{n) > d. (2.2) 
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Proof: Let E be the set of a's in the Right hand Side of (2.1), and a > T. 
If /(s) = G ?^°°, we know from Bohr's Theorem that (Ju{f) ^ 0, 

therefore o"a(/) < T < a, and X^i^ kn|^~'^ < oo. The closed graph theorem 
imphes the existence of a finite constant such that 

00 oo oo 

1 11 

In particular, we have for given N: J2i I'^nl'^"'^ < C*(7|| Z)]^ '^n'^~*||oo, so that 

N N N 

11 1 

This implies that a & E, showing that ]T, cxd[c E and that inf < T. 
Conversely, suppose a E E. Let 

00 N 

fis) = J2ann-' eW^, A„ = EI%I, «>0. 

1 1 

An Abel's summation by parts shows that 

^ la I °° loen 



E ^ = E Mn- -in + + A.N- < C^Y. ^ < 
1 1 1 



oo 



if a > a (we used Theorem 1.3). This shows that a > CTa{f) > cra{f) — CTuif), 
and since / is arbitrary: a > T. Finally, T < infill, and T = inf i?, as 
claimed. The proof of (2.2) is the same. ^. 

The form of (2.1) suggests the following: let Vj^ be the set of Dirichlet 
polynomials P{s) = ann~^, \\P\\w = Yl,i \0"n\ be the Wiener norm of P 
and ^(Atv) (the Sidon constant of the set A^r = {log 1, log A^}) be the 
quantity 

S{Kn) = sup 1^ < Vn. (2.3) 

P&VaT \\P\\oo 

What is the behaviour of ^(Atv) as A^ — > oo? In[16j , we proved the following: 

Theorem 2.3 There exist numerical constants Oq, &o such that 

S{An) > aoVNexp{-boX{N)), (2.4) 
where X{x) = y/\og x log log x for x positive and large. We can take bo = \/2. 
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In view of (2.1), the previous theorem shows that T > |, that is to say it 
contains the Bohnenblust-Hille Theorem. The proof of (2.4) was based on 
the following probabilistic Lemma (seefTT] , [16] or [I3]), as well as on sharp 
estimates in the Rankin problem of Number Theory: 

Lemma 2.1 let P^s) = Ef a„n G Vj\f, such that: a„ 7^ ^ P+(n) < y, 
where y is a fixed real number > 2. Let 

N 

Pi^is) = ^a„e„(u;)n"^ 
1 

where (e„) is a sequence of i.i.d. Rademacher variables defined on some 
probability space {Q, A, P) ,i.e. P{en = 1) = P(e„ = —1) = |. Then, £ 
denoting expectation, we have: 

S\\P..\\oo < C\\P\\2.^^J\og\ogN. (2.5) 
V logy 

In[T3j. we proved a converse of Theorem 2.3: 

Theorem 2.4 There exist numerical constants ai,6i > such that 

S{An) < aiVNexp{-biX{N)). (2.6) 

Recently, R. de la Breteche([14]) , still using lemma 2.1 and probabilistic 
techniques, improved on Theorems 2.3 and 2.4, showing that we can take bo = 
61 = Independently, but still with random methods, K.Seip([18j) 
obtained bo = 1. In pLj , we used a combination of Theorems 1.3 and 2.4 to 
prove that: 

Theorem 2.5 a) Let f{s) = "n^"" G .Then we have: 

00 

Y.Wn\n--^ <C\\fU. 
1 

b) If moreover f G T-l°°{d) , we have: 

00 

^|a„|n-'^''(logn)^ <C||/|U, 
1 

where = \ — ^■ 
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Observe that Theorem 2.5 shows that there is no analogy of the extension 
by Bombieri-Bourgain of the Bohr Theorem 1.5: here, for cr > |, we have 



Y: knl^yCM, (2.7) 

1 

and we might expect, as in Bombicri and Bourgain, that this is essentially 
optimal and that things explode as cr |, whereas a) and b) above show 
that this is not the case. In the next Section, we will introduce a deterministic 
method, which can be viewed both as an extension of the Bohnenblust-Hille 
construction and as an extension of the Rudin-Shapiro sequence; this will 
allow us to reprove, without probabilities. Theorem 2.3 with = 1 , and to 
show that the exponent of Theorem 2.5 is optimal, a result which will 
be also given by lemma 2.1. 

3 An extension of the Bohnenblust-Hille and 
Rudin-Shapiro devices 

This Section contains the main results( Theorems 3.1 and 3.2 below) of the 
paper. Let us first recall some facts; a Walsh matrix A = (aij) of size q 
is a square q x q matrix with unimodular coefficients {\aij\ = 1) such that 
A* A = ql, where / is the identity matrix of size q. We can take Qij = 'Ji{xj), 
where {xi, ...,Xq} is an abelian group G of order q and F = {71, ...,7^} its 
dual; if G is cyclic and a; is a primitive g*'* - root of unity, we can take 
(lij = ijj'^^ . and A is called a Schur matrix; if g = 2^ and if G is the "2''- 
Gruppe of Klein", then A has ±l-valued entries and is called a Hadamard 
matrix (such matrices also exist for other numbers than powers of 2, e.g. for 
q — 20). Hadamard matrices can be generated by blocks, according to the 
following inductive relation 

Observe that Ai is the matrix appearing in the parallelogram law 

|a + 6|2+|a-6|2 = 2(|a|2 + |6|2), 

which reads |p = 2||f ||^ iiv is the vector of with coordinates a and h. 
The proof of Bohnenblust and Hille makes use of Schur matrices; and later 
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Shapiro(1951) and Rudin(1959) (see e.g. ([I?]), independently, considered the 
following sequence (P„, Qn) of pairs of polynomials: Pq = Qq = 1] then, 

For example, 

Pi{z) = 1 + z, Qi{z) = 1-z; P2{z) = l + z + z^-z^- = l + z-z^ + z\ 

Pn and Qn have ±l-valued coefficients. Now, the construction of that se- 
quence can be described as an alternation of shifts and of actions of Ai: 



[Po,Qo)'-^{Po,zQo)^{PuQ 



i^Pny Qn) ^ i^Pnj ^ Qn) ^ (-^n+l) Qn 



+1) ' ■ ■ ■ 

2" 



the shift having for effect of making the spectra of P„ and z Qn non- 
overlapping and the action of Ai having for effect to keep moduli under 
control: 



\Pn\^+\Qn\' = 2(|P„_i|2+|g„_i|2) = ... = 2"(|Po|'+|Qo| 



yn+l 
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SO that 1 1 Pn I loo < 2^~, whereas ||P„||iy = 2". If one tries to imitate that con- 
struction for Dirichlet polynomials in view of minorizing the Sidon constant 
S{An), one is naturally led to the following: Pq = Qq = 1; then, 

Pn+l{s) = Pn{s) + Pn+iQn{s),Qn+l{s) = Pn{s) - p'UQ n{s) ■ 

Set N = pi...pn. We get in the same way: 

N 

Pnis) =J2akk-% \ak\ = or 1 , \\Pn\\w = 2", ||P„||oo < 2^^, 
1 

n—1 

so S{Aj\f) < 2^~; this shows that S'(Ajv) oo with A^, but this is all : 
as n — > oo, N > n\ > n"e~'^, and the minoration S{An) > 2^~ gives the 
existence of uniformly ( in Co) and non-absolutely convergent Dirichlet series, 
but it does not even give the positivity of T ( see (2.1)), the "degree" of Pn 
being too large, compared with its "size" 2"'. We therefore try to make the 
"degree" and "size" vary independently. To that effect , we pass to the Bohr 
point of view, trying to produce algebraic polynomials with many variables , 
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of comparatively low degree and with a big size, the two parameters degree 
and size being more or less at our disposal. Fix a large integer q > 1, 
and define inductively sequences of q— tuples of polynomials, by applying 
alternatively shifts (in independent variables ) and the action of a Walsh 
matrix A — (aij) of size q. Set Pg^^ — ... — Pq^^-* — 1. Then proceed as 
follows: 

y^d '■••'-Si ) — ^ K^dq+i^d > •••>^(g+i)d-^d ) — ^ \^d+l^■■■^^d+l)■ 
¥or example: 

j=l j=l j2=l jl=l 

The following flexible lemma summarizes the properties of the sequence 
of polynomials thus obtained: 

Lemma 3.1 ; Fix I < i < q, and an integer d > 1. Then, the polynomial 
Pj*^ = P has the following properties: 

a) The degree of P is d, and P is homogeneous; 

b) the number of variables in P is r — qd; 

c) ||P||h^ = 

^;i|i^lloo<g'*'; 

e) P = AQ, where 

N 

Q = X] |fln| = orl, N > pf and a„ 7^ =^ n squarefree and f2(n) < d, 

1 

i.e. we have Q e T-C°°{d). 

Proof: a) At each inductive step, the degree is increased by one ( multipli- 
cation by Zqd+j when one passes from d to d + 1). 

b) At each inductive step, we add q new variables Zg^+i, Zqd+2, Zqd+q- 

c) At each step, the size is multiplied by g, since we add independent 
variables, and the initial size is 1 =13'''. Observe ( cf.P2*'' = X] c^ji2%2ji%i -2^^2+9) 
that P has unimodular coefficients, so that ||P||vk — q^ — size of P. 
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d) Suppose all the zj unimodular, as we may. Then, ii z — {zi, Zg, ...), 
the Walsh character of A gives: 

11 1 

1 

c) A monomial of P is of the form uZj-^^Zq-^.j2...Z(^d-i)q+jdJ where \u\ = 1 and 
1 < ji, ■■■,jd < q, so that Q{s) = Ef «n^^~^ with 

|a„| = or 1, and a„ 7^ n = PnPi^.-Pi^ 

with: 



l<ii<q;q + l<i2<2q; ...q{d - 1) + 1 < id < qd ^ r. (3.1) 

In particular, the largest integer in the spectrum of Q is less than pf . <() 
As a first corollary of the previous construction, we have a deterministic 
proof of the optimality of b) in Theorem 2.5, as well as a very simple proof 
of the Bohnenblust -Hille Theorem 2.1. We will denote by a the supremum 
of those exponents such that 

00 

E |a„|n-'^<^(logn)'^ < C«||/||oo, V/ e n^{d). (3.2) 
1 

Prom Theorem 2.5, we know that a > 

Lemma 3.2 The number a is the supremum of those exponents (3 such that 

E l«n| < (i^^ll/lloo, V/ e n^{d). (3.3) 

The proof is the same as that of (2.1) , and we omit it. 

Before continuing, let us observe the following: in view of (2.7), there is 
a best constant such that, if f{s) — J2T c^n^~* £ and a — > 1/2, 
we have : 

00 

El«n|n-'^<a||/||oo, (3.4) 
1 
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and C„ < {C{2a)f/'^. We proved in [T] that = 1 for > 2 (this is the 
analogue of Bohr's inequahty in Theorem 1.5), and we might expect that, as 
in (1.9), as cr — > |, we have: 

but Theorem 2.5 in Section 2 shows that this is not the case. Now, we have 
the following Theorem, which shows the optimality of this Theorem 2.5 and 
which in particular contains the Bohnenblust -Hille Theorem 2.1 : 



Theorem 3.1 .■ Let a > Q he such that 

oo oo 

^ \an\n~''^{\ognY < oo for each f{s) = ^a^n"** G H°°{d). 
1 1 

Then, a<^. 

Proof 1 (Deterministic): We test (3.3) as follows: let > 2 be 

an integer; take the largest integer s such that < A^, i.e. s = 7T{Nd) 

1 

(recall that 7i{x) is the number of primes < x), and then take q = [ ^*-^^ ], 
so that r = qd < s. By lemma 3.1, there exists a Dirichlet polynomial 

Qi^) = Hi CLn^'^ such that 

||Qlk = g' and ||Q||oo<g'^. 

1. 

■^1 N d 



Observe that q > C'^-^^ by the Prime Number Theorem, and take f = Q 

_j 

'(logAf)''' 



in (3.4) to get: q^ < C^^^q^ , i.e: 



{\ogNf < < CpC'^-^{\ogN)^, 

q 2 N 2d 

or (logA^)^ < CfsC'^([ogN)^ , implying (3 < and thereby proving The- 
orem 3.1. 

Proof 2 (Probabilistic): We use Lemma 2.4 , where we take y = 
Nd,r = 7i{y)] we denote by A the set of square-free numbers n obtained 
from pi, ...,Pr and such that fl{n) < d, i.e: 

n E A ^ n = pij^...pi^, with 1 < ii < ... < ig < r, and s < d. 
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Let ttn — 1 ioT n & A, Qn — for n ^ A, and 

neA 

(indeed, n e A ^ n < pf < y'^ = N). 

If 1^1 denotes the cardinality of A and if we test (3.3) on the random 
polynomial P^^ = SneA ^n('^)^n'^~'^ which is in H°°{d), we get: 



|A|<C^iV^^(logiV)-'^||PJU. 

If we now integrate with respect to uj and use (2.5), noticing that ||P||2 = 
we get : 

\A\ < C^TV-c. (log TV) I A I V2 ( ) 1/2 ^log log 
^ log A* * 

i.e: 

|^|V2 < c;;ivV2 (log iV)-^-^/yiog log TV. 

Now, we have \A\ = Q ~ r^d!, and we know that r ~ J^NWd^i ^ 
|A| ~ '(j^N)^^d-i a-nd the previous inequality reads: 

^^-^ < C^ArV2(iogAr)-/^-V2^^^^. 

This clearly implies: —d/2 < —(3 — 1/2, i.e (3 < proving again (the 
extra log log factor played no role) Theorem 3.1. <0 

We will now allow q and d to vary with N, but in such a way that 
Nd oo, i.e.^^^ — > oo. We will recover the following form of Theorem 2.3: 

Theorem 3.2 ; There exists a numerical constant a > such that: 

S{An) > aVNexp{-{l + o(l))A(iV)) as iV ^ oo. (3.5) 

Proof (Deterministic): Let d — dN to be adjusted, such that oo. 
In Lemma 3.1, we take 

q = [ — - — ] and r = qd, so that < N, 
d 
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and that the polynomial Q = Qd of this lemma is in Vn- We then have by 
definition: 

llvlloo q 2 

By the Prime Number Theorem with remainder (n(a;) = + O ( ^^^^ ^ )), we 
see that 



Nd ^ ^, d , Nd , ^, d 
> — — T- 1 + O -—) = -—1 + O 



dhg{Ni) 'logiV' logA^' UogiV' 



so that 



A^— d^ 
S(^N)>——-rT{l + 0{-—)) 
(logN)— log A/ 

> ViVexp[-i(i^ + rfloglog Ar)](l + 0(-^)). 

/ d log JM 

We minimize the factor ^^^^ + rfloglog by adjusting 

d = [( logio^Af )^]; so that j^j^ — > 0. Injecting that value in the preceding 
inequality gives ( recall that A(x) = v^logxlog logx) 

^(Atv) > VN exp[-(l + o(l))A(A^)], and that finishes the proof of Theo- 
rem 3.4. (}. 

(We get here a slightly less good value of 6o ( &o = 1) than the one 
obtained by R. de la Breteche in [14j (6o = ■^), but with a constructive 
Proof, and using only the PNT, not the delicate estimates connected to 
Rankin's method). It would be interesting to know if we can go farther 
with Lemma 3.1, but a significant difference should be pointed out: The 
polynomial Q of lemma 3.1 uses only square-free integers, by construction, 
whereas the random constructions ( [16j,[14j ) used integers which had only 
"small" prime factors, but which were not necessarily square- free. It might 
be the case that the value 6o = 1 is optimal as long as we use only square-free 
integers. 

Remark: If we do not insist on the best value of bo in a deterministic proof 

of Theorem 2.3, we might take for q the largest power of 2 less than iiiEll^ 
and by using only Hadamard matrices we get a minoration of ^(Aiv) through 
polynomials Q whose coefficients are real- valued and indeed take only one of 
the three values +1, —1, 0. 
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